• Time: Tuesday and Thursday (01:30 pm - 02:45 pm)
• Location: LWSN B155

• Hemanta K. Maji
• Office: LWSN 1177
• Online Office Hours: Appointment by email

On Brightspace

• Hamidreza Amini Khorasgani (email) and Albert Yu (email)
• Albert's office hours: Thursday 12:00 pm - 1:00 pm at DSAI B061
• Hamid's office hours: Friday 5:00 pm - 6:00 pm at DSAI B063

• Topic 00: Course Policy and Outline (Week 01)
  
• Topic 01: Mathematical Basics (Probability) (Week 01)
  A recommended reference: Section 5.3 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
  
• Topic 02: One-time Pad for Bit-strings (Week 01)
  
• Homework 1 [Source Files: file1 file2] (Due Date: 26 January, 2025)
  
• Topic 03: Groups and Fields (Week 02)
  
• Additional material on basics of elliptic curves
  
• Homework 2 [Source Files: file1 file2] (Due Date: 09 February, 2025)
  
• Topic 05: Repeated Squaring (Week 03)
  
• Topic 06a: Private-key Encryption (Definition and Security of One-time Pad) (Week 03)
  
• Topic 06b: Graph Representation (Week 03)
  
• Topic 07: Shamir Secret-sharing Scheme (Introduction) (Week 04)
  
• Topic 08: Shamir Secret-sharing Scheme (Lagrange Interpolation) (Week 04)
  
• Topic 09: Shamir Secret-sharing Scheme (Security) (Week 05)
  
• Homework 3 [Source Files: file1 file2] (Due Date: 23 February, 2025)
  
• Topic 10: Shamir Secret-sharing Scheme (Concluding Remarks) (Week 05)
  
• Topic 11: Efficient Algorithms (Week 06)
  
• Topic 12: Generating Large Primes (Week 06)
  A recommended reference: Section 3.4 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
  
• Topic 13: Extended GCD Algorithm (Week 07)
  
• Topic 14: One-way Functions (Week 07)
  
• Homework 4 [Source Files: file1 file2] (Due Date: 11 March, 2025)
  
• Topic 15: Pseudo-random Generators (Week 08)
  
• Topic 16: Encrypting Long Messages (Week 08)
  
• Topic 17: Random Functions and Encrypting Long Messages (Week 09)
  
• Midterm
  
• Spring Break (Week 10)
  
• Topic 18: Pseudorandom Functions (Week 11)
  
• Homework 5 [Source Files: file1 file2] (Due Date: 06 April, 2025)
  
• Topic 19: Message Authentication Codes (Week 11)
  
• Topic 20: Message Authentication Codes from PRF (Week 12)
  
• Topic 21: Collision-Resistant Hash Function (Week 12)
  
• Topic 22: RSA Assumption (Week 13)
  
• Topic 23: RSA Encryption (Week 13)
  
• Homework 6 [Source Files: file1 file2] (Due Date: 27 April, 2025)
  
• Topic 24a: Digital Signatures using RSA Assumption (Week 14)
  
• Topic 24b: Digital Signatures for Arbitrary-length Messages (Week 14)
  
• Topic 25: DDH Assumption, Key Agreement, and ElGamal Encryption (Week 14)
  

CS 35500 ( Fall 2024, Spring 2024, Fall 2022, Spring 2021, Fall 2020, Spring 2020, Fall 2018, Fall 2017 )

CS 55500 ( Fall 2023, Fall 2021, Fall 2016 )

• Lecture Notes on Cryptography, Shafi Goldwasser and Mihir Bellare
• A Course in Cryptography, Rafael Pass and Abhi Shelat
• Introduction to Cryptography, Jonathan Katz

• A Graduate Course in Applied Cryptography Dan Boneh and Victor Shoup
• Introduction to Modern Cryptography, Second Edition, Jonathan Katz and Yehuda Lindell
• Foundations of Cryptography: Volume 1, Basic Tools, Oded Goldreich
• Foundations of Cryptography: Volume 2, Basic Applications, Oded Goldreich